#include<iostream>
#include<stdio.h>
#include<math.h>

using namespace std;

bool is_prime(int n)
{
	int i;
	for (i = 2; i <= sqrt(n); i++){
		if (n % i == 0){
			break;
		}
	}
	if (i > sqrt(n)){
		return true;
	}
	return false;
}
int main()
{
	int n;
	cin >> n;
	int count = 0;
	for (int num = 2; num < n; num++){
		if (is_prime(num)){
			count++;
		}
	}
	cout << count << endl;
	return 0;
}

//
////先计算num的位数n，然后与其平方比较低n位
//int cal_num(int num)
//{
//	int count = 1;
//	while (num > 9){
//		count++;
//		num /= 10;
//	}
//	return count;
//}
//bool is_num(int num)
//{
//	int n = cal_num(num);
//	int tmp = num * num;
//	tmp %= (int)pow(10, n);
//	if (tmp == num){
//		return true;
//	}
//	return false;
//}
//int main()
//{
//	int n;
//	while (cin >> n){
//		int count = 0;
//		for (int i = 0; i <= n; i++){
//			if (is_num(i)){
//				count++;
//			}
//		}
//		cout << count << endl;
//	}
//}
